Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance

نویسندگان

  • Axel Kohnert
  • Sascha Kurz
چکیده

In this paper we construct constant dimension space codes with prescribed minimum distance. There is an increased interest in space codes since a paper [13] by Kötter and Kschischang were they gave an application in network coding. There is also a connection to the theory of designs over finite fields. We will modify a method of Braun, Kerber and Laue [7] which they used for the construction of designs over finite fields to do the construction of space codes. Using this approach we found many new constant dimension spaces codes with a larger number of codewords than previously known codes. We will finally give a table of the best found constant dimension space codes. network coding, q-analogue of Steiner systems, subspace codes

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large constant dimension codes and lexicodes

Constant dimension codes, with a prescribed minimum distance, have found recently an application in network coding. All the codewords in such a code are subspaces of Fq with a given dimension. A computer search for large constant dimension codes is usually inefficient since the search space domain is extremely large. Even so, we found that some constant dimension lexicodes are larger than other...

متن کامل

Subspace Codes for Random Networks Based on Plücker Coordinates and Schubert Cells

The construction of codes in the projective space for error control in random networks has been the focus of recent research. The Plücker coordinate description of subspaces has been discussed in the context of constant dimension codes, as well as the Schubert cell description of certain code parameters. In this paper we use this classical tool to reformulate some standard constructions of cons...

متن کامل

Construction of Linear Codes Having Prescribed Primal-dual Minimum Distance with Applications in Cryptography

A method is given for the construction of linear codes with prescribed minimum distance and also prescribed minimum distance of the dual code. This works for codes over arbitrary finite fields. In the case of binary codes Matsumoto et al. showed how such codes can be used to construct cryptographic Boolean functions. This new method allows to compute new bounds on the size of such codes, extend...

متن کامل

Construction of Codes for Network Coding

Based on ideas of Kötter and Kschischang [6] we use constant dimension subspaces as codewords in a network. We show a connection to the theory of q-analogues of a combinatorial designs, which has been studied in [1] as a purely combinatorial object. For the construction of network codes we successfully modified methods (construction with prescribed automorphisms) originally developed for the q-...

متن کامل

A lower bound for constant dimension codes from multi-component lifted MRD codes

In this work we investigate unions of lifted MRD codes of a fixed dimension and minimum distance and derive an explicit formula for the cardinality of such codes. This will then imply a lower bound on the cardinality of constant dimension codes. We will first repeat some known results needed in this section. In Section 2 we will explain the construction and derive the formula for the cardinalit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008